Ủy ban Chấp hành Trung ương Toàn Nga lần đầu tiên được bầu tại Đại hội Xô viết toàn Nga đầu tiên tại Petrograd ngày 3 tháng 6 năm 1917. Lúc này, những người bolshevik chưa nắm hoàn toàn chính quyền, vì vậy VTsIK không phải là cơ quan nhà nước và Chủ tịch Nikolai Chkheidze không phải là người đứng đầu nhà nước Nga.

Trong Cách mạng tháng 10, Đại hội Xô viết toàn Nga lần thứ hai đã họp và bầu ra VTsIK thứ hai. Cơ quan này về sau trở thành cơ quan chính quyền của nước Nga Xô viết.

Thành phần của nó bấy giờ gồm:

Chủ tịch đầu tiên của VTsIK là Lev Kamenev, người chỉ đạo công việc hàng ngày của Ủy ban. Ông chỉ bỏ phiếu nếu có sự phân chia đồng đều trong ủy ban.[3]

Tên đầy đủ của VTsIK bấy giờ là "Ủy ban Chấp hành Trung ương Toàn Nga Xô viết Công nhân, Nông dân, Hồng quân và đại biểu Cossack" (tiếng Nga: Всероссийский Центральный Исполнительный Комитет Советов рабочих, крестьянских, красноармейских и казачьих депутатов).

Từ khi thành lập Liên Xô năm 1922, cơ quan này đã hạ cấp từ cấp cao nhất (liên bang) xuống cấp thứ hai (cộng hòa liên bang).

Sau khi thông qua Hiến pháp Liên Xô năm 1936, cơ quan này đã được thay thế bằng Xô viết Tối cao Liên Xô.